#include <stdio.h>

// 斐波那契数列：1  1  2  3   5   8   13   21 ...
// f(n) = f(n-1) + f(n-2)

int fibonacci(int n)
{
    // 直接返回的条件
    if(n == 1 || n == 2) 
        return 1;

    return fibonacci(n-1) + fibonacci(n-2);
}

int main(int argc, char const *argv[])
{
    int n;
    scanf("%d", &n);

    printf("第%d个斐波那契数是: %d\n", n, fibonacci(n));

    return 0;
}
